﻿// Strange Way to Express Integers POJ - 2891.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://vjudge.net/problem/POJ-2891#author=GPT_zh

Elina正在阅读一本刘如佳写的书，介绍了一种奇怪的表示非负整数的方法。该方法的描述如下：
选择k个不同的正整数a1，a2，…，ak。对于某个非负整数m，将其除以每个ai（1 ≤ i ≤ k）得到余数ri。如果适当选择a1，a2，…，ak，可以确定m，然后可以使用配对（ai，ri）来表示m。

“从m计算出配对很容易，”Elina说。“但是我怎么从配对中找到m呢？”

由于Elina是新手程序员，这个问题对她来说太难了。你能帮帮她吗？

输入
输入包含多个测试用例。每个测试用例由若干行组成。

第1行：包含整数k。
第2行~k+1行：每行包含一对整数ai，ri（1 ≤ i ≤ k）。
输出
对于每个测试用例，单独输出一个非负整数m。如果有多个可能的值，则输出最小的一个。如果没有可能的值，则输出-1。

示例
2
8 7
11 9

31

提示
输入和输出中的所有整数均为非负整数，并且可以由64位整数类型表示。
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 